package Leetcode.lc011;

/***
 * 盛最多水的容器
 * 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
 * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
 * 返回容器可以储存的最大水量。
 */
public class Sloution {
    public int maxArea(int[] height) {
        int left=0,right=height.length-1;
        int maxin=0;
        while(left<right){
            int min=height[left]<height[right]?left:right;
            int current=height[min]*(right-left);
            maxin=Math.max(maxin,current);
            //开始迭代换边
            if(min==left){
                left++;
            }else{
                right--;
            }
        }
        return maxin;
    }

    public static void main(String[] args) {
        Sloution sloution = new Sloution();
        int[] test={1,1};
        int i = sloution.maxArea(test);
        System.out.print(i);

    }
}
